北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (1): 30-34.doi: 10.13190/jbupt.201101.30.huilf

• 论文 • 上一篇    下一篇

无线网络中基于博弈论的频率复用

惠蕾放,李建东,陈丹,张文柱   

  1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室, 西安 710071
  • 收稿日期:2010-03-09 修回日期:2010-05-13 出版日期:2011-02-28 发布日期:2011-02-28
  • 通讯作者: 惠蕾放 E-mail:xileifang@gmail.com
  • 基金资助:

    国家杰出青年科学基金项目(60725105); 国家重点基础研究发展计划项目(2009CB320404); 长江学者和创新团队发展计划项目(IRT0852); 国家自然科学基金项目(61072068); 高等学校创新引智计划项目(B08038)

On Frequency Reuse of Wireless Networks:  a Game Theoretical Perspective

  • Received:2010-03-09 Revised:2010-05-13 Online:2011-02-28 Published:2011-02-28
  • Contact: Hui Lei-Fang E-mail:xileifang@gmail.com

摘要:

为了实现无线网络中的频率复用,建立了一个异步近视重复博弈(AMRG)模型,基于该模型提出了相应的分布式算法,并分析了算法均衡解的存在性及其收敛性. 仿真结果表明,AMRG收敛到均衡解时需要的频率数与经典的贪婪染色算法结果相比,其收敛速度是后者的5倍.

关键词: 频率复用, 异步近视重复博弈模型, 分布式算法, 贪婪染色算法

Abstract:

To achieve the frequency reuse of wireless networks, an asynchronous myopic repeated game(AMRG) is modeled, and a corresponding distributed algorithm is proposed. Besides, the existence and convergence of the equilibrium points for the algorithm is analyzed. Simulations show that the number of the frequency that our algorithm required is close to that of the classic greedy coloring algorithms, and the convergence speed of our algorithm is five times that of the greedy coloring ones.

Key words: frequency reuse, asynchronous myopic repeated game, distributed algorithm, greedy coloring algorithms

中图分类号: